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ABSTRACT 



A network having a number of terminals connected by a hub 
includes managing data transmission collisions by distin- 
guishing among the terminals following a transmission. In 
the preferred embodiment, the terminals are arranged in a 
star configuration and the hub is an Ethernet hub that 
forwards a data packet from a terminal to all of the remain- 
ing terminals. A data packet is stored in memory while it is 
transmitted to all of the other terminals in the collision 
domain. If a collision is detected in forwarding the data 
packet, the transmission is completed to the collision-free 
terminals, thereby isolating subsequent forwarding of the 
data packet to the one or more collision-inducing terminals. 
When a no-carrier condition is sensed, the data packet is 
retransmitted to the one or more collision-inducing termi- 
nals. Preferably, a back-off scheme provides priority to the 
hub-to-terminal transmissions over the terminal-to-hub 
transmissions, so that the probability of repeated collisions 
between the same packets is significantly reduced. After all 
of the terminals have received the transmission of the data 
packet, the packet is deleted from memory. A memory 
threshold may be established in order to prevent the storage 
of the data packets from reaching a condition in which 
packets are lost. A pseudo-collision condition may be gen- 
erated within any incoming data packets when the memory 
threshold is exceeded or to provide a correction if one of the 
terminals has "captured" the network. 

15 Claims, 5 Drawing Sheets 
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HUB DOMINATED METHOD AND SYSTEM 
FOR MANAGING NETWORK COLLISIONS 

BACKGROUND OF THE INVENTION 

The invention relates generally to methods and systems 
for managing data transmissions within a network and more 
particularly to methods and systems for managing data 
collisions and retransmissions within a network having a 
number of terminals connected to a common hub. 

DESCRIPTION OF THE RELATED ART 

A local area network (LAN) permits data communications 
among a number of interlinked terminals, typically comput- 
ers. The control of a LAN may be centralized or distributed. 
Centralized control typically includes a single device that 
manages data communications among the terminals. On the 
other hand, in a distributed control network, the terminals 
cooperatively control the operation of the network. The 
software and hardware for governing transmissions and 
receptions of messages in the form of data packets are 
included in each of the terminals that form the network. An 
advantage of the distributed control scheme is that adding or 
removing a terminal from the network can be easily accom- 
plished. 

There are a number of different configurations (i.e., 
topologies) for LANs. In a mesh network, all of the termi- 
nals are connected to all other terminals. In comparison, a 
ring network connects the terminals one-by-one to form a 
continuous loop. Another alternative is a star-configured 
network in which all of the terminals are connected at a 
"center 1 '. The interconnection at the center may be simplified 
by using a hub. The hub may be a switching hub that routes 
data packets only to the terminal or terminals for which the 
data packets are intended. Each packet has a header that 
identifies the destination terminal. The switching hub deter- 
mines the destination of a data packet from its header and 
routes the packet to the appropriate destination. Switching 
hubs are particularly suited for networks in which perfor- 
mance requirements require that only selected terminals 
receive data packets. 

Most LANs that include a hub do not utilize a switching 
hub. Instead, a common bus is formed within the hub. Data 
packets are transmitted to all of the terminals within the 
network. That is, each terminal is a "destination terminal," 
but may not be the intended terminal. When a packet is 
received at a terminal, the header of the packet is read to 
determine whether the terminal is the intended terminal. An 
intended terminal reads and processes the data packet, while 
the other terminals discard the packet. The intended terminal 
may transmit an acknowledgment (ACK) signal to the 
originating terminal, since the originating terminal would 
retransmit the data packet if the ACK signal were not 
received. 

Within a LAN having a hub that forwards the data packets 
to the various terminals, there must be a protocol for 
determining accessibility to the hub. The protocol within an 
Ethernet network is referred to as a Carrier Sense Multiple 
Access (CSMA) protocol. A terminal that is prepared to 
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mission collision. Therefore, the Ethernet network typically 
includes CSMA with Collision Detection (CSMA/CD). 

U.S. Pat. No. 4,536,903 to Yang et al. describes the 
CSMA/CD protocol. If two terminals, or "nodes", initiate 
transmissions and detect a collision of the data packets, the 
terminals terminate the transmissions. At each terminal, a 
back-off time is calculated. The calculation is provided by a 
back-off algorithm that is the product of a slot time of 51.2 
/*s times a number within a defined range. The range depends 
upon the number of collisions encountered by a particular 
data packet. If the data packet encounters repeated 
collisions, it is assumed that the workload is high and that 
the average back-off time should be greater. FIG. 1 is a table 
of the back-off calculations executed in an Ethernet network. 

One concern in the application of the back-off algorithm * 
of FIG. 1 is that one terminal may "capture" the network. 
The capture effect is identified in Yang el al. If two terminals 
initiate transmissions simultaneously, a first collision will 
occur. As shown in the table of FIG. 1, each terminal will 
select a back-off time of either 0 or 1 times the slot time of 
51.2 //s. If a first terminal selects 0 back-off time and the 
second terminal selects 1 slot time as its back-off time, the 
first terminal will successfully transmit its first packet. 
Assuming that the first terminal has a second data packet to 
transmit, the two terminals will again contend for access to 
the network after completion of the first successful trans- 
mission. A collision will again occur. However, the data 
packet of the first terminal will encounter a first collision, 
while the data packet of the second terminal will encounter 
its second collision. As a result, the first terminal will be 
selecting within the range of 0 to 1, while the second 
terminal will be selecting within the range of 0 to 3, as 
shown in FIG. 1. Clearly, the first terminal is more likely to 
be successful. The likelihood increases if the first terminal is 
successful and the same two terminals contend for access 
following the second transmission by the first terminal. The 
data packet of the second terminal will encounter a third 
collision and the second terminal will be selecting within the 
range 0 to 7. If the process continues 16 times, the data 
packet of the second terminal will be discarded. Thus, a data 
packet will be lost because the first terminal was able to 
capture the network. 

Yang et al. describes a method of reducing the adverse 
effects of the capture effect. The Ethernet standard of deter- 
mining back-off calculations, as shown in FIG. 1, is modi- 
fied in the event that a terminal captures the network 
communication channel. Upon detecting such an event, the 
method provides a less aggressive, i.e. longer, back-off time 
before at least the first retransmission attempt made by a 
node that has captured the channel. In addition, a stopped 
back-off algorithm may be used to reduce the adverse effects 
of a capture condition. The method operates well for its 
intended purpose, but under certain conditions implement- 
ing the less aggressive back-off calculation and/or providing 
the stopped back-off algorithm may increase the latency of 
the network. 

Another method of reducing the likelihood that one 
terminal will capture the network to the exclusion of other 
terminals is to minimize or eliminate collisions between data 



transmit a data packet "listens" to determine whether the 60 packets. Networks designed for collision -free communica- 



network is free or is being used by another terminal. 
Typically, all of the terminals have equal priority and begin 
transmitting if the network is free. Once the transmission is 
initiated, the other terminals in the network will sense that 
the network is busy, and will refrain from initiating a 
transmission. However, there are times at which two termi- 
nals will begin transmitting simultaneously, causing a trans- 
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tions are described in U.S. Pat. Nos. 5,546,385 to Caspi et 
al. and 4,998,247 to Irvine-Halliday et al. The Caspi et al. 
network utilizes a switched hub for selectively routing the 
data packets to intended terminals. The use of switched hubs 
to avoid collisions is described above and is known in the 
art The network includes communication ports that deter- 
mine a destination port for each incoming communication 
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and then perform interleaved transfers of the packets to a set 
of virtual transmit first-in-first-out (FIFO) memories that 
buffer the packets for outbound transfer. Irvine-Halliday et 
al. describes a network that utilizes a controller hub as an 
alternative to CSMA/CD processing. The controller hub 
immediately relays a data packet from one of the terminals 
to a desired destination terminal when the packet is the only 
packet received by the controller hub. However, when a 
number of packets are simultaneously received by the con- 
troller from different terminals, the controller immediately 
relays a selected packet, while temporarily storing the other 
packets for subsequent transmission. If more than one ter- 
minal is intended for reception of a packet, the transmission 
of the packet is made to all of the intended terminals 



stored data packets exceed a preselected memory threshold. 
The blocking mode may be implemented by triggering 
pseudo-collision conditions for any data packets directed at 
the hub while the memory threshold is exceeded. 
5 The network that utilizes the collision management 
method includes the hub having sufficient buffer memory for 
storing data packets, the terminals connected to the hub by 
channels for exchanging the data packets, a hub carrier sense 
circuit at the hub to determine on a terminal-by-terminal 
10 basis the accessibility of the terminals, and a transmission 
tracker for determining on a terminal-by-terminal and 
packet-by-packet basis which terminals have received indi- 
vidual packets and which terminals are yet to receive 
individual packets. Thus, the network is able to distinguish 
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simultaneously. Each terminal is connected to the controller 15 me terminals in a packet-by-packet basis. In the preferred 
hub by two high-speed links, which provide full-duplex 
capability. The full-duplex capability eliminates collisions 
between packets that are simultaneously incoming and out- 
going from a terminal. 

The networks of Caspi et al. and Irvine-Halliday et al. are 
designed to avoid collisions. The networks operate well, but 
at an increased cost. Moreover, under some conditions, the 
networks may increase latency. 

Packet collisions are not necessarily detrimental to the 
operation of a network. Collision events may be used 
effectively to control access to a shared channel among 
various terminals in the network. What is needed is a method 
and network for managing data transmission collisions such 
that a high network throughput and a low network latency 
are achieved in a cost efficient manner. 

SUMMARY OF THE INVENTION 

A method of managing data transmission collisions within 
a network of terminals connected by a hub includes retaining 
a data packet in storage at the hub when a transmission 
collision is detected in forwarding the data packet to at least 
one collision-inducing destination terminal. Transmission to 
the collision -inducing destination terminal or terminals is 
terminated, but transmission is completed to remaining 
destination terminals for which forwarding is collision-free. 
Therefore, the method isolates subsequent forwarding of the 
data packet to the transmission-inducing destination termi- 
nals from the completed transmission to the collision-free 
terminals. Then, when a collision-free condition is deter- 
mined to be available between the hub and the collision- 
inducing destination terminal or terminals, the data packet is 
forwarded. 

In the preferred embodiment, the network and data packet 
transmissions utilize a Carrier Sense Multiple Access with 
Collision Detection (CSMA/CD) protocol to determine 
accessibility for transmitting data packets. Also in the pre- 
ferred embodiment, the back-off algorithm is implemented 
to establish a higher priority for packet transmissions from 
the hub to the terminals relative to packet transmissions 
from the terminals to the hub. 

In order to minimize the adverse effects that would occur 
if one terminal were to capture the network to the exclusion 
of transmissions by other terminals, the method preferably 
includes monitoring retransmissions after collisions, so as to 
identify when a terminal is repeatedly successful in gaining 
access to the hub following transmission collisions. Colli- 
sion events may be intentionally induced in order to reduce 
the likelihood that the repeatedly successful terminal will 
prevent another terminal from successfully gaining access. 

The overflow of data packets at the memory of the hub is 
prevented by placing the hub in a blocking mode when 



embodiment, the terminals are connected to the hub in a star 
configuration having a half -duplex arrangement and the hub 
is an Ethernet hub. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a table of back-off calculations in accordance 
with the prior art. 

FIG. 2 is a block diagram of a network that utilizes 
collision management in accordance with the invention. 

FIG. 3 is a block diagram of the components of one 
terminal of FIG. 2. 

FIG. 4 is a block diagram of the components of the hub 
of FIG. 2. 

FIG. 5 is a process flow of a method of managing data 
transmission collisions within the network of FIG. 2, in 
accordance with the invention. 

DETAILED DESCRIPTION 

With reference to FIG. 2, a network is shown as having a 
star configuration of six terminals 10, 12, 14, 16, 18 and 20 
connected to a hub 22. In the preferred embodiment, the 
network is an Ethernet network that utilizes Carrier Sense 
Multiple Access with Collision Detection (CSMA/CD) pro- 
tocol. However, other networks that have collision detection 
may utilize the method to be described below. 

Each terminal 10-20 is linked to the hub by a channel 24, 
26, 28, 30, 32 and 34. Physically, the channels may be 
twisted-pair cables, coaxial cables, or fiberoptic cables. 
Alternatively, the channels may be wireless. The terminals 
are shown as personal computers, but other data access 
devices that transmit and receive data packets may be 
substituted. 

50 In the preferred embodiment, the hub 22 does not route 
data packets from an originating terminal 10-20 to any 
specific terminal. Rather, all of the terminals are destination 
terminals. Consequently, each data packet that is directed to 
the hub 22 from one of the terminals is forwarded to all of 
55 the other terminals. Upon receiving a data packet, a terminal 
processes the header to determine whether the message is 
intended for that terminal. Typically, only the intended 
terminal processes the remainder of the packet. The intended 
terminal also may transmit an acknowledgment signal to the 
50 originating terminal, so that the original terminal is notified 
that retransmission of the same data packet is not required. 

The hub 22 is shown as including a CSMA circuit 36. As 
is well known in the art, such a circuit is utilized to 
determine whether a network is free for initiating a packet 
65 transmission. A terminal or hub that is prepared to transmit 
a data packet "listens" to determine whether the network is 
busy or is free. The hub 22 also includes a collision detection 
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circuit 38. Once a transmission is initiated, the collision 
^detection circuit determines whether the transmitted data 
packet has collided with another data packet. If so, the 
transmission is terminated and a back-off time is calculated 
prior to retransmission of the data packet. As previously 
noted, FIG. 1 is a table of the standard back-off calculations 
i executed in an Ethernet network. 

1 — ^ In addition to the CSMA circuit 36 and the collision 
detection circuit 38, the hub 22 includes a buffer memory 40. 
When a data packet is received at the hub from one of the 
terminals 10-20, the data packet "dominates" the collision 
domain defined by the local area network (LAN). This first 
data packet is stored at the buffer memory 40, while it is 
transmitted to all of the terminals on the collision domain. If 
the packet is transmitted without a collision, it is deleted 
from the buffer memory. However, if a second terminal 
transmits a second data packet during the forwarding of the 
first data packet to the terminals, a collision will occur and 
will be sensed by the collision detection circuit 38. 

The hub 22 of FIG. 2 isolates the collision to a single 
channel. Thus, if the first data packet originated from the 
terminal 10 and the second data packet that caused the 
collision originates from the terminal 18, the retransmission 
following a back-off time will be isolated to the terminal 18 
via channel 32. In the preferred embodiment, the back-off 25 
calculations at the hub 22 and the terminal 18 will be 
different, allowing the hub to have priority in its retrans- 
missions. For example, the hub may be allotted the back-off 
time of 0x51.2 jus. After the stored data packet has been 
successfully transmitted from the hub 22 to the terminal 18, 
the data packet is deleted from the buffer 40. 

By designating the hub 22 as the higher priority device in 
transmissions of data packets, the size of buffer 40 may be 
kept small. By isolating the collision to a single channel, 
such as channel 32, the idle time of the physical layer of the 
LAN is reduced. As a result, a higher network throughput is 
achieved and data packets experience an average shorter 
latency through the network. 

The hub 22 is also shown as being connected to a wide 
area network (WAN) via a channel 42. Transmissions and 
receptions of data packets to and from the WAN are handled 
in a conventional manner The connection to the WAN is not 
critical to the invention. It should be noted that when two 
hubs are connected to each other, conventional back-off time 
calculations should be utilized for collisions between the 
two hubs. 

Referring now to FIG. 3, circuitry of the terminal 10 is 
shown as including a packet buffer 44 and a transmitter 46 
connected to the channel 24 to the hub. Data packets that are 
properly processed for transmission to the hub are stored at 
the packet buffer 44 until the driver of the transmitter 46 is 
activated. All of the components of the terminal 10 of FIG. 
3 are conventional to terminals in an Ethernet network. 

The terminal 10 includes a receiver 48 that is connected 
to a carrier sense circuit 50, a collision detector 52, and a 
data packet digital processing system (DPS) 54. When the 
transmitter 46 is prepared to forward a data packet from the 
buffer 44, the carrier sense circuit 50 is used to determine the 
availability of the connection 24 to the hub. If the connection 
is not busy, the carrier sense circuit signals the transmitter 
that the data packet may be sent. On the other hand, the 
transmission is delayed if the carrier sense circuit determines 
that the connection is busy. 

The collision detector 52 is utilized after the transmission 
of a data packet from the buffer 44 is initiated by the 
transmitter 46. In the event that an incoming data packet is 
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launched at approximately the same time as the transmission 
from the packet buffer 44, the collision detector will termi- 
nate the outgoing transmission and will trigger implemen- 
tation of the back-off algorithm 56. For example, the stan- 
dard Ethernet back-off table of FIG. 1 may be utilized. The 
back-off time is a random selection within a range deter- 
mined by the number of collisions the same data packet has 
encountered. Following the back-off time, a retransmission 
is initiated. The CS MA/CD protocol executed at the terminal 
10 is well known in the art. 

The packet DPS 54 receives incoming data packets and 
processes the packets using techniques known in the art. 
Preferably, the terminal 10 transmits an acknowledgment 
signal that the data packet has been received. 

FIG. 4 illustrates components of the hub 22 of FIG. 2. In 
one embodiment, the hub includes six channels, with each 
channel being accessed by one of the six terminals 10-20 of 
FIG. 1. The six channels are represented by a single line 57 
in FIG. 4. The hub is shown as including six receivers 58, 
158, 258, 358, 458 and 558. Each receiver is associated with 
a different terminal and with one of six carrier sense circuits 
36, 136, 236, 336, 436 and 536. Each carrier sense circuit is 
used to monitor the availability of connections to the ter- 
minal associated with that terminal. Each carrier sense 
circuit of the hub functions in the same manner as described 
with reference to terminal 10 in FIG. 3. Similarly, the 
collision detector 38 functions in the same manner as the 
collision detector 52 in FIG. 3, but is connected to each of 
the six carrier sense circuits to detect a collision regardless 
of which of the six channels are involved in the collision 
event. 

In the preferred embodiment, the back-off algorithm 
device 60 of the hub 22 is different than the back-off 
algorithm device 56 of FIG. 3. Preferably, the range of times 
for the calculation of a back-off delay is less for the hub than 
it is for an individual terminal 10-20. In fact, the back-off 
delay may be 0 for the hub, so that a retransmission after a 
collision is substantially immediate. The shorter back-off 
times at the hub ensure that the hub is given priority in 
retransmitting data packets following a collision. The pri- 
ority scheme is designed to increase throughput, reduce 
packet latency, and reduce the required size of the buffer 
memory 40. 

As previously noted, data packets received from the 
terminals 10-20 at the hub 22 are stored at the buffer 
memory 40. A buffer manager 59 forwards the packets from 
the receivers 58,158, 258, 358, 458 and 558 to the buffer 
memory. As shown in FIG. 4, the memory includes a number 
of buffer locations 62, 64, 66, 68, 70 and 72. Each buffer 
location is capable of storing a single data packet. The buffer 
manager also has an input from the collision detector 38. If 
a collision event is detected while the buffer manager is 
writing a first data packet to a particular buffer location, the 
transmission of the first data packet from the sending 
terminal will be terminated. Thus, the buffer location will 
receive only a portion of the first data packet. The buffer 
manager is informed of the collision by the collision detector 
38, and discards the uncompleted first data packet from the 
buffer location. As a result, collision-corrupted packets are 
not stored at the buffer memory for transmission to the 
terminals. 

In one embodiment, the memory 40 is a first-in-first-out 
device, so that the data packets are forwarded to the various 
terminals 10-20 in the same order that they are received. In 
another embodiment, the hub includes a packet selection 
device 74 that determines which buffer location 62-72 is 
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accessed during a transmission. For example, if the data repeatedly succeeds in gaining access for retransmissions 

packet in buffer location 62 is awaiting transmission to all of following collisions. When such an event occurs, a back-off 

the destination terminals, while the data packet in buffer correction device 86 may be used to reduce the likelihood 

location 64 has been transmitted to all of the destination that the repeatedly successful terminal will gain access 

terminals other than terminal 16, the device 74 may select a s following a next collision. The back-off correction device is 

transmission of the packet in buffer location 64 in response connected to the pseudo-collision generator 82 to selectively 

to a determination at circuit 36 that the channel to terminal induce collisions that are designed to correct the capture 

16 is available, but a collision will occur if the packet in condition 

buffer location 62 is globally transmitted. The packet selec- _ . T * * T * . 

tion device 74 may be used to further enhance the through- in ™e method of operating the LAN of FIG. 2 has been 

put of the LAN described above. Nevertheless, the process steps for man- 

The hub includes a transmission tracking device 76 which transmission coitions within the network arc shown 

is used in isolating the terminals 10-20 that have not in FIG. 5. In step 88, a first data packet is received from one 

received a transmission of an individual data packet from of me terminals. For example, the originating terminal may 

those terminals that have received the data packet. That is, be terminal 10 in FIGS. 2 and 3. The first data packet is 

the tracking takes place on a terminal-by-terminal and 1S stored 90 at the buffer memory 40. The first packet "domi- 

packet-by-packet basis. In the example set forth immedi- nates" the collision domain during the arrival, 

ately above, the tracking device 76 determines that the data While the first data packet is being stored, the availability 

packet in the buffer location 62 has not been received by any 0 f the network for globally transmitting the first data packet 

of the destination terminals, while the data packet in the ^ sensed, as shown at step 91. If it is determined at decision 

buffer location 64 has been received by all of the destination 20 step 93 mal the nelwot fc j s available, the first packet is 

terminals other than the terminal 16. For example, the f orwarde d at step 92 from the hub 22 to the terminals 

tracking device may set up a table in computer memory. non-selectively. That is, in the preferred embodiment, the 

After all of the destination terminals have received the data ffom Qne ^ forwardcd to aU of thc icTmina]s 

packet of a particular buffer location, the packet is deleted ^ ^ ^ ^ £ach mdividual destination terminal 

m ( ^ I " 0 ! y ' . . . no no 25 then determines whether it is the intended terminal for the 
The hub includes six conventional transmitters 78, 178, . . rtf , . _ , . n ,, r - t . 
278, 378, 478 and 578 that are utilized to forward data P^ular message of the data packet. During the non- 
packets from memory 40 to the six destination terminals * elecUve transmission of step 92 one or more anions may 
10-20. As previously noted, the hub forwards each incoming *>e encountered between the first packet and a packet from a 
data packei to all of the terminals, allowing each terminal to 30 desunauon termmal. At decision , step 94 the collision detec- 

determine whether the packet was intended for that terminal. Uon circiuts 38 > 138 > 238. 338 > 438 and 538 of h *> 22 are 

A . lfP „ q(\ „r*A ir, ,k 0 o„o,-ioki„ ^™ at utilized in a conventional manner to detect collisions. 

A buffer monitor 80 is used to track the available space at . . 

the buffer memory 40. The concern is that incoming packets H ™ 6Ver - ,f » detected the hub .solates the 

will continue to be received at the receivers 58, 158, 258, ""ision-fite '^rmmals from the colhston-.nducing termi- 

358, 458 and 558 after the memory is exhausted, causing 35 na s ' 

packets to be lost. Thus, a memory threshold is selected, and For situations in which no collisions are encountered at 
the buffer monitor 80 detects when the threshold has been ste P 94, the non-selective transmission to the terminals is 
exceeded. In the event that the threshold has been exceeded, completed at step 96 and the first packet is deleted from 
the monitor triggers a pseudo-collision generator 82 that storage at step 98. On the other hand, if one or more 
sends a signal to the transmitters 78, 178, 278, 378, 478 and 40 collisions are encountered, the transmission to collision-free 
578 for temporarily inhibiting transmissions from the ter- terminals is completed at step 100, while the collision- 
minals 10-20 to the memory 40. A collision condition is inducing terminals are marked at step 102. Referring briefly 
selectively imposed until the transmission of packets from to FIG. 4, the transmission tracking device 76 is used to 
the memory 40 lowers the storage to below the preselected track the transmissions on a packet-by-packet and terminal- 
threshold. The pseudo-collision generator 82 is not critical to 45 by-terminal basis. 

the invention. Other mechanisms for creating a collision A back-off time is then calculated for the retransmission 

condition in order to inhibit transmissions from the terminals of the first packet to the identified collision-inducing 

may be utilized. terminals, as shown at step 104. In the preferred 

Another concern in the operation of a high-performance embodiment, the back-off calculations of the hub are differ- 
LAN is that one terminal will "capture" the network. Under 50 cnt than the back-off calculations for the terminals. The 
the capture effect, a first terminal may gain a competitive back-off times for the hub are preferably less than those of 
advantage over one or more other terminals following the terminals, providing the first data packet with a higher 
repeated successes in gaining access to the hub after colli- priority on the network. This higher priority is intended to 
sions. For example, if the terminal 12 of FIG. 2 is competing reduce the idle time of the physical layer, thereby increasing 
with terminal 14, and terminal 12 has successfully transmit- 55 network throughput and reducing the latency of the packets 
ted three packets following collisions with the same packet through the network and reducing the size of the hub buffer 
from the terminal 14, a next collision between packets from 40. Optionally, the back-off time for the hub is 0. 
the same terminals will likely result in the terminal 12 again At step 106, the sub^segment availability is sensed, using 
gaining access to the hub 22. This is because the fourth the one or more carrier sense circuits 36, 136, 236, 336, 436 
packet from the terminal 12 will be encountering its first 60 and 536 that are associated with the collision-inducing 
collision, while the packet from the terminal 14 will be terminals. If at decision step 108 the channel is not available 
encountering its fourth collision. Implementation of the for transmission of me first packet to the identified collision - 
back-off calculations of the table in FIG. 1 will allow the inducing terminals, the process returns to step 106. When the 
terminal 12 to have the competitive advantage over the network is available, the first packet is selectively transm it- 
terminal 14. 65 ted. That is, the packet is forwarded to the collision-inducing 

In FIG. 4, the hub includes a capture monitor 84 that is terminals identified at step 102. Once the transmission has 

used to detect an event in which one of the six terminals been initiated, the process loops back to decision step 94 of 
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detecting any collisions that may be encountered. If no 
collisions are encountered, the selective transmission is 
completed at step 96 and the first packet is deleted from 
storage at step 98. Alternatively, when a collision is 
encountered, the process moves to step 100. At step 100, if 
a subset of the previous collision-inducing terminals is now 
collision-free, the transmission is completed to the subset of 
terminals. The remaining terminals are then identified as the 
collision -inducing terminals at step 102, the transmission 
tracking device 76 is updated, and the process continues 
until all of the destination terminals have received the 
transmission and the first packet is deleted from storage at 
step 98. 

What is claimed is: 

1. A method of managing data transmission collisions 
within a network having terminals connected to a hub 
comprising steps of: 

directing data packets to said hub when said data packets 
are generated at one of said terminals for global trans- 
missions to a plurality of destination terminals of said 
network, said global transmissions being non-selective 
with respect to which of said destination terminals are 
target terminals identified in the contents of said data 
packets; 

forwarding said data packets from said hub toward said 
destination terminals, thereby providing first transmis- 
sions; 

retaining said data packets in storage at said hub in 
response to detection of a transmission collision in 
forwarding said data packets to at least one collision- 
inducing destination terminal, while completing said 
forwarding of said data packets to any remaining 
destination terminals for which said forwarding is 
collision-free, thereby isolating subsequent forwarding 
of said data packets to said collision-inducing destina- 
tion terminals; 

forwarding said data packets from said hub to each of said 
collision-inducing destination terminals when a 
collision -free condition is determined to be available 
for said collision-inducing destination terminals, 
thereby providing second transmissions, said second 
transmissions being non-selective with respect to 
which of said destination terminals are target terminals 
identified in the contents of said data packets; 

retaining said data packets in storage at said hub in 
response to detection of a second transmission collision 
in forwarding said data packets to a subset of said 
collision-inducing destination terminals, while com- 
pleting said forwarding of said data packets to any said 
destination terminals which were collision-inducing 
terminals during said first transmissions but were 
collision-free during said second transmissions; and 

forwarding said data packets from said hub to said subset 
of collision-inducing destination terminals at which a 
second transmission collision was detected so as to 
complete said global transmissions of said data packets, 
thereby providing third transmissions, said forwarding 
being non-selective with respect to which of said 
collision-inducing destination terminals are target ter- 
minals identified in the contents of said data packets. 

2. The method of claim 1 wherein said step of directing 
said data packets to said hub includes utilizing a Carrier 
Sense Multiple Access with Collision Detection (CSMA/ 
CD) protocol to determine accessibility to said hub. 

3. The method of claim 1 wherein said steps of forwarding 
said data packets from said hub include utilizing CSMA/CD. 
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4. The method of claim 1 further comprising a step of 
deleting said data packets stored at said hub after all of said 
destination terminals have received said data packets. 

5. The method of claim 1 further comprising selecting a 
s memory threshold such that said hub enters a blocking mode 

when stored data packets at said bub exceed said memory 
threshold, including implementing said blocking mode such 
that said hub triggers a collision condition for any data 
packets directed at said hub while said memory threshold is 
exceeded. 

6. The method of claim 1 further comprising a step of 
monitoring which of said terminals are repeatedly successful 
in gaining access to forwarding data packets to said hub 
following transmission collisions and further comprising a 
step of intentionally inducing transmission collisions to 

15 reduce a likelihood that said repeatedly successful terminal 
will successfully gain access following a next transmission 
collision. 

7. The method of claim 1 further comprising a step of 
defining a back-off algorithm such that packet transmissions 

20 from said hub to said terminals have a higher priority than 
packet transmissions from said terminals to said hub. 

8. The method of claim 7 further comprising a step of 
executing said back-off algorithm upon each transmission 
collision of data packets between said hub and one of said 

25 terminals. 

9. A method of managing data transmission collisions in 
a collision domain that utilizes a CSMA/CD protocol within 
a network of terminals connected by a common hub, said 
method comprising steps of: 

30 storing a first data packet at said hub when a sending 
terminal achieves packet- transmission access to said 
hub for transmitting said first data packet; 
initiating transmission of said first data packet from said 
3S hub to each of said terminals connected by said hub; 
completing said transmission of said first data packet to 
any first terminals for which no collision is detected; 
backing-off said transmission of said first data packet to 
any second terminals for which collisions arc detected, 
40 including determining a back-off time utilizing a back- 
off algorithm that is weighted to provide a higher 
priority to hub -to-terminal transmissions relative to 
terminal-to-hub transmissions; 
initiating retransmission of said first data packet to all of 
45 said second terminals, said initiated retransmissions 
being in accordance with said determined back-off time 
and being executed without accessing contents of said 
first data packet; 
completing said retransmission to said second terminals, 
50 including repeating said steps of backing-off and initi- 
ating retransmission for any of said second terminals 
for which a collision is detected; and 
deleting said first data packet from storage at said hub 
when all of said second terminals have received said 
55 first data packet during one of said retransmissions. 

10. The method of claim 9 further comprising a step of 
storing a second data packet at said hub during said steps of 
initiating and completing said retransmission to said second 
terminals, said second data packet being received from one 

60 of said first terminals. 

U. The method of claim 10 further comprising a step of 
transmitting said second data packet to a plurality of termi- 
nals while utilizing collision detection on a terminal -by- 
term in a] basis. 

65 12. A network that utilizes collision detection and trans- 
mission back-off in managing data transmissions compris- 
ing: 
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a hub having buffer memory for storing data packets upon 
receipt of said data packets at said hub; 

a plurality of terminals connected to said hub by channels 
for exchanging data packets, each terminal having a 
terminal carrier sense circuit to determine accessibility 5 
of said hub to data packet transmissions to said buffer 
memory, each terminal further having a terminal col- 
lision sense circuit to detect a data packet transmission 
collision between said each terminal and said buffer 
memory; 10 

a hub carrier sense circuit at said hub to determine, on a 
terminal-by-terminal basis, accessibility of said termi- 
nals to data packet transmissions from said buffer 
memory to a plurality of said terminals; 

means at said hub for tracking, on a terminal-by-terminal 
and packet-by-packet basis, which of said terminals 
have received transmissions of individual data packets 
from said buffer memory, thereby isolating first termi- 
nals that have received a particular data packet from ^ 
second terminals to which said particular data packet is 
to be transmitted; and 

a transmitter at said hub for globally transmitting each 
said data packet to all of said first and second terminals, 
said transmitter and said means for tracking being 
cooperative to globally transmit said individual data 



15 



packets in an absence of accessing contents of said 
individual data packets, said transmitter being enabled 
to transmit each said data packet in increasingly smaller 
subsets of said second terminals in response to isolation 
of said first terminals by said means for tracking. 

13. The network of claim 12 wherein each terminal 
includes a terminal back-off algorithm for determining a 
back-off time prior to retransmission of a data packet fol- 
lowing detection of a transmission collision by said terminal 
collision sense circuit of said each terminal, said hub having 
a hub back-off algorithm for determining a back-off time 
following detection of a transmission collision, wherein said 
hub back-off algorithm is implemented such that retrans- 
missions from said buffer memory to said terminals have a 
higher priority than retransmissions from said terminals to 
said buffer memory. 

14. The network of claim 12 wherein said hub includes a 
means for inhibiting transmissions from said terminals to 
said buffer memory when said stored data packets at said 
buffer memory exceed a preselected threshold. 

15. The network of claim 12 wherein said terminals are 
connected to said hub in a half-duplex arrangement and said 
hub is an Ethernet hub. 
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